0599-2618-Q/Final 
File : 2618QF/ SYWang 




METHOD OF PROCESSING DIVERSE 
THREE-DIMENSIONAL GRAPHIC OBJECTS 



BACKGROUND OF THE TNVFNTTON 



Field of the Invention 

The present invention generally relates to computer 
graphics. More particularly, the present invention relates to 
a method of processing diverse graphic objects that are rendered 
visually three-dimensional (3D) by relation map function. 

Description of the Related Art 

The growing popularity of computers has enabled 
conventional film clips, graphics and pictures to be digitized 
for computer processing, allowing special visual effects never 
before possible. Computer imaging or graphing is also gaining 
a foothold in almost every profession because of the widespread 
use of computers . However, the restricted features of the video 
display and the computer have made typical computer 
applications more suitable for processing 2-D graphic objects 
and for presenting 2-D effects rather than for processing 3-D 
graphic objects and presenting 3-D effects. 



The conventional method for achieving 3-D effect uses 



the polygonal approach. In said polygonal approach, a 2-D 
planar graphics is first determined and segmented into a 
plurality of polygons with computer operations. Then an 
interpolation operation is performed to change the associated 
color value of the pixels of each polygon to render 3-D visual 
effects. Generally speaking,, the 2-D original graphic is 
usually composed of smooth curves of polynomials and the smooth 
and gradual visual effect is usually desired. Whereas, the 
effect of conventional method using plural polygons to change 
the color values of the pixels is not so satisfactory. For 
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example, if not enough polygons applied, the zigzag distortion 
will happen on the lines corresponding to the curves of the 2-D 
original graphic. Thus, the visual effect is adversely 
affected . 

5 In another way, if the applied polygons are increased 

to avoid the above-mentioned problem, the processing time will 
be considerably increased. Additionally, if different kinds 
of visual effects are desired on a 2-D original graphic, every 
corresponding segmenting way may be accordingly different and 

10 the processing time can be also increased. 

Another processing method of rendering 3-D graphic 
effects with a 2-D graphic object is disclosed in the U.S. Patent 
No. 5,828,380 assigned to Ulead Systems, Inc. In said 
processing method, a relation map function is first given for 

15 each pixel of the graphic to obtain the directional relation 
of the corresponding 2-D graphic object. The required 3-D 
imaging effects, such as generating the measurement of length 
corresponding to the third axis (i.e., z-axis), can be generated 
from the acquired directional relation through an effect 

20 function to actualize 3-D visual effects. 

Figure 1 is a diagram illustrating the relation map 
function of the prior art. For example, a 2-D graphic object 
is a ring-shape area confined by an outer curve 40 and an inner 
curve 41. In the drawing, the graphic object is composed of 

25 numerous pixels, such as Al, A2, and A3. In said processing 
method, a relation map function corresponding to pixels of the 
2-D original graphics is first obtained, which represents a 
distance or a vector from every pixel to the corresponding edge 
of the curves 40 or 41 located closest thereto. In Figure 1, 

30 the relation map function represents the directional relation 
of the vectors from every pixel to the edges located closest 
thereto, such as VI, V2, and V3 . 

Then, an effect function is used to render the 2-D graphic 
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object visually three-dimensional . As to the effect function, 
a relation limit d max and a predetermined contour curve should 
be defined- Only those pixels within the range of the distance 
d max from the edge of the 2-D graphic object are subjected to 
5 3-D processing such as effect on relation map (ERM) functions, 
whereas the z-axis coordinate of each pixel within that range 
can be determined by the predetermined contour curve, 
accordingly . 

Figs. 2a-2c illustrate three possible contour curves in 
10 accordance with the effect function. Fig. 2a is a type of 
rounded bevel, with CI denoting a contour curve, and the 
coordinate of the pixel (x,y) starting from the edge within 
a relation limit d max determines the corresponding coordinate 
on the axis z in accordance with said contour curve CI . Further, 
15 Fig. 2b is a type of straight bevel, with C2 denoting a contour 
curve; and Fig. 2c a combined type of two rounded bevels, with 
C3 denoting a contour curve. 

Taking the rounded bevel type of Fig. 2a as an example, 
assume the distance from the coordinate of the pixel (x, y) to 

20 the edge of the corresponding edge is L ( = ^x 2 + y 2 ) ; then the 

z-axis parameters of said pixel (x,y) can be determined as 
follows : 

z = L x tcm[cos- } ((d^-L)/d m ^)] ( 1 ) 

The computations of z-axis parameters under other 
25 circumstances can also be made in a similar manner. In other 
words, the z-axis coordinate corresponding to each pixel within 
the relation limit d max in the above contour curves can be 
calculated with mathematical equations. 

Though the conventional effect function may rapidly 
30 render visually 3-D effects with quite simple operations 
processing, its application still demonstrates some 
inadequacies. First, it is restricted by the inflexibility of 
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the relation limit cl max in that the portion to be 3-D mapped can 
only be displayed in a symmetrical pattern. Referring to Figure 
3, wherein the outer curve defines the area of a 2-D graphic 
object, the portion to be 3-D mapped is within the range 0 to 
5 d max . Figures 4a-4c are diagrams illustrating a stereograph of 
a 3-D graphic object of Figure 3 processed with rounded bevel, 
straight bevel and two-rounded bevels, respectively. As 
observed from Figures 4a-4c, the rendered stereographs are 
definitely in symmetrical curves. However, even some 3-D model 

io objects (such as pyramids or cones) with a particular 

symmetrical pattern will show unsymmetrical visual effects when 
observed from various perspectives. The conventional method 
can not realize such asymmetrical visual effect. 

Second, all the contour curves, such as rounded bevel, 

15 straight bevel, two-rounded bevels as shown in Figure 2a-2c must 
be expressed by mathematics formula, and therefore fail to 
demonstrate a variety of sterographs because of the limited 
variations of the rigid contour curves and their identical 
orientations. In summary, the effect function as adopted in 

20 the prior art encounters difficulty in rendering diversified 
graphics . 

SUMMARY OF T H E INV E NT IO N 
Accordingly, it is an object of the present invention 
25 to provide a processing method capable of performing variations 
and creating diversified 3-D graphic objects through an effect 
function used in the process of rendering 2-D graphic objects 
to 3-D graphic objects . 

According to the above object, the present invention 
30 provides a method of rendering a 2-D graphic object having a 
plurality of pixels to a 3-D graphic object. At first, a 
directional relation corresponding to the pixels is determined 
to define relations between the pixels and edges of the 2-D 
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graphic object. Then, z-axis parameters corresponding to the 
pixels are generated in response to the directional relation 
with an effect function, wherein the effect function renders 
the z-axis parameters responsive to a relation limit varied with 
5 directions of the directinoal relation or a mapping table 
defining of f set • values of the z-axis parameters, or both. 
Finally, the 3-D graphic object is rendered in response to the 

2- D graphic object and the z-axis parameters. 

10 BRIEF DES CRI PTION OF TH E DRAWINGS 

The aforementioned objects, features and advantages 
of this invention will become apparent by referring to the 
following detailed description of preferred embodiments 
with reference to the accompanying drawings, wherein: 
15 Figure 1 is a diagram illustrating a relation map 

function of a graphic in prior art; 

Figures 2a - 2c are diagrams illustrating three 
prospective contours, wherein Figure 2a is a type of a rounded 
bevel, Figure 2b is a type of straight bevel, and Figure 2c is 
20 a combined type of two rounded bevels; 

Figure 3 is a diagram illustrating the range of the 
relation limit of a round graphic object; 

Figures 4a-4c are diagrams illustrating a stereograph 
(3-D modeling) of the 3-D graphic object of Figure 3 processed 
25 with rounded bevel, straight bevel and two-rounded bevels, 
respectively; 

Figure 5 is a diagram illustrating an example within the 
range of various relation limits in accordance with the first 
embodiment of the present invention; 
30 Figure 6 is a diagram illustrating a stereograph of a 

3- D graphic object rendered with various relation limits 
provided by a mapping table in accordance with the first 
embodiment of the present invention; and 
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Figure 7 is a diagram illustrating a stereograph of a 
3-D graphic object rendered with various borders and depths. 

DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 
5 The processing method of rendering diversified 3-D 

graphic objects as disclosed in this invention is realized by- 
changing the effect function E ( . ) - It is known from the effect 
function of the prior art (such as Figures 2a, 2b and 2c) that 
the rendered effect is mainly controlled by two variables, 

10 namely, the relation limit d max and the contour curves (CI, C2, 
and C3) . The relation limit d max specifies the range of 
variations in the 3-D modeling area, whereas the contour curves 
specifies the type of variation within said range, for 
corresponding respectively to the border and the depth of a 3-D 

15 graphic object in terms of actual visual effect. Actual 

contents will be described in a respective embodiment with 
reference to the drawings. 

First Embodiment (Variable Relation limit) 

20 The relation limit d max of effect function E(.) in the 

prior art is a fixed value, that is, the rendered 3-D graphic 
object shows a certain symmetry as shown in Figure 3. In this 
embodiment, the relation limit is set as a function for the 
orientation of the pixel vector mapping. Consequently, the 

25 borders vary according to various directions or orientations. 

Figure 5 is a diagram illustrating an example within the 
range of various relation limits in accordance with the first 
embodiment of the present invention. Figure 5 illustrates an 
example with an elliptical area relation limit. As shown in 

30 the figure, the maximal relation limit is d max , and the relation 
limit d of other orientations is a function of angle G formed 
with its direction on x-axis. So the effect function can be 
represented as E(o * d(9 > d max ) ' C) , wherein u represents 




6 

i 



0599-2618-Q/Final 
File: 261 8QF/S YWang 




directional relation of pixels, C its corresponding contour 
curve, and the relation limit d is a function of the maximal 
length d max and its angle 0. 

In the case of the ellipse of Figure 5, the length of 
d/d max at the direction d can further be given as: 



(did )| = ^+ft-^ 2 cos 2 0 + 6Wfl 

\ U 1 "max )\ d-direction , 

d max 

Therein, a is a long axis, b a short axis, 0 an angle 
formed between the direction d and the direction of the short 
axis; (d max +a)>b; and a,b>0. Therefore, various borders can be 
rendered for various directions with the definition of the 
relation limit. 

The adaptability of this embodiment also applies to a 
3-D symmetrical object observed from various angles. 
Referring to Figure 6, a diagram illustrates a stereograph (3-D 
modeling) of a 3-D graphic object rendered with a relation limit 
of various borders. As shown in the drawing, the 3-D object 
is originally a conical object with its top portion cut off, 
similar to that as shown in Figure 4b, where the observer 
perceives from a downwardly skewed angle. Therefore, the 
cut-off top portion is in an upwardly skewed position (compare 
and contrast with Figure 4b) . Figure 6 illustrates a 3-D graphic 
rendered with the area of the relation limit of the borders and 
a -3-D modeling process-. 



Second Embodiment (Variable Contour Curve) 

The outlook of a 3-D graphic object is changed through 
the contour curve C in this embodiment. In the prior art, the 
contour curve is used to define the z-axis parameter for the 
distance 0 (edge grid EG) to the maximal relation limit d raax in 
all orientations. In this embodiment, however, a mapping table 
a is added to the contour curve, each item of which corresponds 
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to a pixel of the original 2-D graphic object adjusts its z-axis 
parameter . 

Hence, the effect function during the rendering of a 
diversified graphic through the mapping table may be 
5 represented as E(u > d max » C » a) , allowing the display of 

diversified graphics of the 3-D graphic object in practical 
applications. Meanwhile, the original contour can be omitted 
when the z-axis parameter is adjusted through the mapping table. 

The border is adjusted in the first embodiment and the 

10 depth is adjusted in the second embodiment; however, they can 
both be applied simultaneously. At that time, the effect 
function can be represented as E(u » d(8 ' d max ) » C » a) . Figure 
7 is a diagram illustrating a stereograph of a 3-D graphic object 
rendered with various borders and depths. The control of the 

15 relation limit and the addition of a mapping table enable 

variations of the 3-D graphic object; therefore,, the object of 
this invention is realized. 

Although the present invention has been described in 
its preferred embodiments, it is not intended to limit the 

20 invention to the precise embodiment disclosed herein. Those 
who are skilled in this technology can still make various 
alterations and modifications without departing from the 
scope and spirit of this invention. Therefore, the scope of 
the present invention shall be defined and protected by the 

25 following claims and their eguivalents. 
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